A Hardware Algorithm for Fast Logarithmic Computation with Exponential Convergence Rate
نویسندگان
چکیده
A hardware algorithm is proposed for improving the speed of the linear digitrecurrence logarithmic algorithm. The convergence rate of this logarithmic algorithm is exponential. Furthermore, the size of the lookup tables used in the algorithm is smaller than the size of the lookup tables used in the digit-recurrence algorithms. When the word length of the operand is less than or equal to 64 bits, the operations involved in each stage of the logarithmic computation only include small table lookup operation, digit-multiplication, and simple square operations. We conclude that the hardware implementation of our proposed algorithm is very efficient.
منابع مشابه
Space Vector Modulation Based on Classification Method in Three-Phase Multi-Level Voltage Source Inverters
Pulse Width Modulation (PWM) techniques are commonly used to control the output voltage and current of DC to AC converters. Space Vector Modulation (SVM), of all PWM methods, has attracted attention because of its simplicity and desired properties in digital control of Three-Phase inverters. The main drawback of this PWM technique is 
its complex and time-consuming computations in real-time ...
متن کاملSpace Vector Modulation Based on Classification Method in Three-Phase Multi-Level Voltage Source Inverters
Pulse Width Modulation (PWM) techniques are commonly used to control the output voltage and current of DC to AC converters. Space Vector Modulation (SVM), of all PWM methods, has attracted attention because of its simplicity and desired properties in digital control of Three-Phase inverters. The main drawback of this PWM technique is its complex and time-consuming computations in real-time im...
متن کاملPerformance-Improved Computation of Very Large Word-Length LNS Addition/Subtraction Using Signed-Digit Arithmetic
Pipelined computation of very large word-length logarithmic number system (LNS) addition/subtraction requires a lot of hardware and long pipeline latency. This paper proposes a base-e exponential algorithm to simplify the exponential computation and to replace half of the pipeline stages by multiplication-and-accumulate operations. By using this approach, the circuit area and the pipeline laten...
متن کاملA Fast Calculation Method for Analyzing the Effect of Wind Generation on ATC
Wind energy penetration in power system has been increased very fast and large amount of capitals invested for wind farms all around the world. Meanwhile, in power systems with wind turbine generators (WTGs), the value of Available transfer capability (ATC) is influenced by the probabilistic nature of the wind power. The Mont Carlo Simulation (MCS) is the most common method to model the uncerta...
متن کاملThe Eyring-Kramers formula for Poincaré and logarithmic Sobolev inequalities
The topic of this thesis is a diffusion process on a potential landscape which is given by a smooth Hamiltonian function in the regime of small noise. The work provides a new proof of the Eyring-Kramers formula for the Poincaré inequality of the associated generator of the diffusion. The Poincaré inequality characterizes the spectral gap of the generator and establishes the exponential rate of ...
متن کامل